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1. Introduction 

In [1], an integration theory for valued fields was developed with a Grothendieck group 
approach. Two types of categories were studied. The first was of semi-algebraic sets over a 
valued field, with all semi-algebraic morphisms. The Grothendieck ring of this category was 
shown to admit two natural homomorphisms, esssentially into the Grothendieck ring of varieties 
over the residue field. These can be viewed as generalized Euler characteristics. The objects 
of the second category are semi-algebraic sets with volume forms; the morphisms are semi- 
algebraic bijections preserving the absolute value of the volume form. (Some finer variants were 
also studied.) The Grothendieck ring of bounded objects in this category can be viewed as a 
universal integration theory. 

Even before the restriction to bounded sets, an isomorphism was shown between the semiring 
of scmi-algcbraic sets with measure preserving morphisms, and certain semirings formed out 
twisted varieties over the residue field, and rational polytopes over the value group. Though 
this description is very precise, the target remains complicated. With a view to representation- 
theoretic applications, we require a simpler description of the possible values of the integration, 
and in particular natural homomorphisms into fields. In the present paper we obtain such 
results after tensoring with Q, in particular introducing additive inverses. Since this operation 
trivializes the full semiring, we restrict to bounded sets. We show that the resulting Q-algebra is 
generated by its one-dimensional part. In the "geometric" case, i.e. working over an elementary 
submodel as a base, we determine the structure precisely. As a corollary we obtain useful 
canonical homomorphisms in the general case. 

Let F be a valued field of residue characteristic 0. Let V be an i^-variety. A semialgebraic 
subset of V is a Boolean combination of subvarieties and of sets defined by valuation inequalities 
{x 6 U : val/(x) < valg(x)}, where U is a relatively closed F-subvariety of V, and f,g are 
regular functions on U. (It is possible to think of the F a -points defined by these equalities, but 
better to think of A-points where K is an undetermined valued field extension of F.) 

Let VoIf be the category of semi-algebraic sets with bounded semi-algebraic volume forms; 
see 3.19 for a precise definition. The Jacobian of any semi-algebraic map between such 
objects can then be defined, outside a lower dimensional variety; morphisms are semi-algebraic 
bijections whose Jacobian has valuation zero (outside a lower dimensional variety.) The 
Grothendieck ring K(Vo1f) of this category can be viewed as a universal integration theory for 
semialgebraic sets and volume forms over F. This ring is graded by dimension, but one can 
form out of it a ring K d * (VoIf) of "pure numbers", ratios of integrals of equal dimension (see 
§1.1). We state there a version of Theorem 3.22 in the case of a higher dimensional local field. 

Let Varp be the category of algebraic varieties over the residue field of F. Kjjj (Varp) is the 
dimension-free Grothendieck ring with rational coefficients this category. There exists a natural 
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homomorphism Vp ar : K„/(Varp) — ► K^(VoIf), induced by taking the full pullback of a variety 
V C A n (F) to the valuation ring, with the standard form dx\ . . . dx n . 

Assume F has value group generated by n elements 71, . . . , 7„. Extend L F ' ar to a homomor- 
phism 

L F : K*(VarF)[ti, . . . , t n , q u . . . , q n ] - K d/ (Vol F ) 
by mapping % to the ratio of the annulus of valuative radius 7$ to the unit annulus C/o; and £j 
to the logarithmic quantity Lf{U) = [({x : < val(a;) < 7^}), dx/x)]/[(Uo, dx)]. 

Localizations by certain elements will be needed. They arc explained in the text before the 
statement of Theorem 3.22. Here we will just denote them with a subscript loc. Wc denote by 
Lp the homomorphism induced on localizations also. 

Theorem 1.1. vfl Assume F has value group 1 n . Let F denote the residue field of F. 
There exists a canonical homomorphism 

If ■ (VoIf)ioc — > Kjjjf (Var F )[ii, . . . ,t n ,qi, ■ ■ ■ ,q n ]loc 

with IfJf = Id- 
It is worth noting that K^(Varp) contains an clement q, ratio of the volume of a closed and 

an open ball of the same radius. The quantities q, qi, . . . , q n are Q-algebraically independent. 

This is unlike p-adic integration theories, and those of Denef, Denef-Loeser, Cluckers-Loeser, 

where one has q — q\ . The reason is that wc chose the "geometric" realization of the universal 

integral, which has the following functoriality in ramified extensions: 

If F < F' is a finite ramified field extension, whose value group is generated (for simplicity) 

by 7i/toi, . . . , Jn/mn, then wc have: 

I F , : K df (Yol F ,)ioc Kj(Var*/) loc [ii, > • • • > C A, ■ ■ ■ , VnW 

With mjfj = U and (q[) mi — qi- At the limit over all ramified extensions, or just a family 
whose value groups approach Q™, the homomorphisms Ip> become an isomorphism. In fact the 
fundamental case here is really the case of divisible value group. 

Viewed as an integral, If satisfies Fubini and the usual change of variable formula, with 
respect to arbitrary semi- algebraic maps. It is also additive with respect to definable maps into 
the value group or residue field. 

In the case of value group Z™ described above, the theorem should be compared to earlier 
integration theories of Fesenko and Parshin ; see [3] . 

The above statements are all special cases of the results in [1], with improvement only in 
the description of the target ring. This depends on a closer study of the Grothcndieck ring 
of bounded picccwise linear polytopcs. We express in closed form the motivic volume of any 
bounded polytope over an ordered Abclian group, in terms of quantities i(b) referring to the 
length of a one-dimensional segment [0,6), and Boolean quantities e(b) that can be viewed as 
referring to the existence or not of b as a rational point. Note that ^{x) ^ L {^) i n general. 
The formulas specialize (in their graded version) to standard integration formulas, and on the 
other hand formulas giving the number of integer points in bounded polytopes. But since they 
must also be valid in groups such as Z", nothing can be assumed about the index of arithmetic 
sequences. Nevertheless when sufficient care is taken with arithmetic issues, it turns out that 
the formulas can be proved using integration by parts. 

In [1], a parallel theory without volume forms, and without ignoring lower dimensional 
sets, was also developed. On the one hand, a universal invariant was found, with values in a 
Grothcndieck ring formed out of l^Varp) and K(T). (Theorem 1.1) On the other hand, two 
homomorphisms were found, essentially into K(Va,T-p); they were deduced from the universal 
invariant and two "Euler characteristic" homomorphisms K(T) — > Z, found earlier by [6] and 
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[4]. (Theorem 10.5) However, no universality property was shown for the latter. The two 
Euler characteristics are known to be universal with respect to GL n (Q) transformations, but 
it is GL n (Z) transformations that are relevant here; since it is these (along with translations 
by values of rational points) that lift to the valued field. Theorem 3.12 fills this gap in the 
rational coefficient case, by showing that even with respect to integral transformations alone, 

K d/ (r) s q 2 . 

In the appendix we define the Iwahori Hecke algebra of SL2 over an algebraically closed 
valued field. Iwahori Hecke algebras are usually defined for (quasi-)split algebraic groups over 
non archimcdian local fields as convolution algebras with respect to the Haar measure. Here, 
instead, we use motivic integration. We give an analogue of the Bernstein presentation for the 
algebra and find its center. In [5], a construction of the Iwahori Hecke algebra of SL2 over a 
two dimensional local field is given. We think this construction is unrelated to ours. 

Acknowledgment The authors were partially supported by ISF grants # 244/03 and 
1461/05. 

2. The Grothendieck ring of bounded polytopes over an ordered Abelian group 

2.1. The dimension- free part of a graded ring. While we are ultimately interested in 
Q-algebras, in the interest of simpler proofs we will also use semi-rings for the basic lemmas. 
Elements of the Grothendieck semi-ring are represented by definable sets, and equality corre- 
sponds to definable bijections. For the corresponding ring representing an element [X] — [Y] 
requires two definable sets, and equality [X] — [Y] = [X'] — [Y'] invokes a third definable set Z 
and an isomorphism X UY' U Z — > X' U Y U Z . Thus a canonical isomorphism between semi- 
rings, when available, is not only stronger but easier to prove than the isomorphism of rings it 
implies. 

Given a graded semiring R = ® n >o^n> an d an element a\ £ R\, R[a\~ l ] is naturally Z- 
graded; let R d { = i?[ai~ 1 ] be the zero'th homogeneous component. When a\ is fixed we will 
just write R d $ . We think of the elements of R d f as ratios or pure numbers, whereas the elements 
of R may have "units" . 

As a semigroup, R^f can also be described as the direct limit of the semigroups Rd under 
the maps Rd — ► Rd+i given by x i— ► a\x. In some cases that will be encountered, e.g. when Rd 
is the Grothendieck group of varieties of dimension < d, R d f can be thought of as a stabilized 
version of the Grothendieck group of varieties (of all dimensions at once.) 

Define a semiring homomorphism / : R — > i?[a _1 ]o by f(r) = for r G R n . R[a\ ]q has 
the universal property for semiring homomorphisms g : R — > S such that g(ax) = 1. 

The Laurent polynomial semiring i^^^t -1 ] is isomorphic, as a Z- graded semiring, to the 
localization R[a\~ ]. 

If fi : A — ► Bi is a semiring homomorphism, B\®aB-2 is defined to be the universal semiring 
B with maps : Bi — > B such that 51/1 = 52/2- If A, B, Bj are the ring canonically obtained 
from A, B, Bi by introducing additive inverses, one verifies immediately that the natural map 
B — > (Bi<8>aB2) is an isomorphism. 

Lemma 2.1. gr Let <f> : i?i[ei _1 ]®i?2[e2~ 1 ] — ► ^[ea^ 1 ] be a homomorphism of graded 
semirings with <^(ei<g>l) = (j)(l®e2) = e3, and with kernel generated by the relation lC3e2 = ei®l. 
Let Si — i?i[ e « _1 ]o- Then <j> induces an isomorphism SiC^S^ — > S3. 

Proof. We obtain an isomorphism of Laurent polynomial rings (Si[ti,ti~ 1 ]<E>S2[t2,t2~ 1 ))/ '(l®i2 = 
ti®l) S 3 [t 3 , t 3 _1 ]. But S 1 [t 1 ,t 1 - 1 ]®S 2 [t2,t2~ 1 }/(l®t 2 = = (5i®5 2 )(i, i" 1 ). The 

lemma follows. □ 
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Lemma 2.2. gr2 Let R be a graded ring, a± G Ri, R df = R d {. Let b G R\, I = Rb, 
K = R/I, ai = ci-l/I E R. Let I d * = R df ±. Then R d f /I d * ^ R#\ 

Proof. The homomorphism R — > R/I extends to a homomorphism h : i?[ai _1 ] — > R[ai -1 ] of 
Z-graded rings, /i is surjective on every homogeneous component. In particular /i restricts to 
a surjective ring homomorphism ho : i?[ai _1 ]o — ► R[ai _1 ]o- Any element of i?[ai _1 ]o can be 
written as for some r G i?„. If fto(-^r) = then h{r)sJy = for some m > 0. So h(ra™) = 0, 
i.e. ra™ = 6s for some s. Since r, ai , 6 are homogeneous of repsective degrees n, 1, 1, we can take 
s to be homogeneous of degree n + m — 1. But then in i?[ai _1 ]o we have -/^ = n + m -i G I d ^ . 

This shows that ker(/i ) = proving the lemma. □ 
We also have: 

Lemma 2.3. grS Let R, S be graded semirings, e G R\,e' G Si, afic/ let f : R — > S be 
an infective homomorphism, /(e) = e' . If for any r 1 G S, for some n, r'(e')™ G f(R), then f 
induces an isomorphism R d f — > S d f . 

Proof. Clear. □ 

2.2. Two categories of bounded definable subsets of T n . Throughout the text, A denotes 
an ordered Abelian group, seen as a base subset of a model of the theory DO AG of divisible 
ordered Abelian groups. 

Definition 2.4. Gcat 

(1) An object o/r^[n] is a subset of T n defined by linear equalities and inequalities with 
Z- coefficients and parameters in A. When A is fixed, we write T[n] = r^fn]. Given X, Y G 
Obr[n], / G Moty(X,Y) iff f is a bijection, and there exists a partition X = Uf =1 Xi, Mi G 
GL„(Z), at G A n , such that for x G Xi, 

f{x) = Afx + at 

(2) T A dA [*\ is the full subcategory of T[*] consisting of bounded sets, i.e. an element of 
Obr^ dd [n] is a definable subset of [—7,7]™ for some 7 G T. 

(3) Obvoir A [?i] = ObT A [n] Given X,Y G ObvoiT^n], / G Mor vo ir A [n] (A, Y) iff f G 
Mor r[n] and for any x = (x x , . . . , x„) G X , if y = (yi, ...,y n ) = f(x) then J]-Li x % = Z)"=i Vi- 

(4) voir^ dd [7i] = Obr^ dd [n] is the full subcategory of vo\T[n] with objects X C [7,00)™ for 
some 7 G r. (Such objects will be called semi-bounded.) 

(5) volT 'a[*\ is the direct sum of the categories voir[n]; similarly for the other categories. 

K_|_ [r^ dd ] [n] denotes the Grothcndicck semi-group of r^ dd [n]. By definition, it is the free 
semigroup generated by the objects of [re], subject to the relations: [X{\ + [X2] = [Z] when 
there exists a partition Z = Z\ U Z2 of Z, Zi G rj4 dd [n], with Xi, Zi isomorphic in r^ dd [n]. It is 
easy to see (using boundedness) that K + T^ dd [n] has finite direct sums (represented by disjoint 
unions). Hence any element of K + r^ dd [n] is represented by an object of r^ dd [rt]. K + r^ dd is the 
graded semiring © n6 NK_|_r^ dd [n]. KT^ dd is the corresponding ring. Similar notation is used for 
the measured categories. 

Observe that a disjoint union of voiT[n] isomorphisms is again a voir isomorphism, provided 
that it is a T[n] isomorphism. 

Here we will be interested in dimension- free quantities, i.e. ratios of elements of T[n] for each 
n, taking their direct limit over n. We will normalize K + [r^ dd ] using the element [0]i. Let 

K + o(r^ dd ) = (K + [r^ d ][[o] 1 - 1 ])o 
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Let K d ' (r^ dd ) be the corresponding ring, and 

KQ / (r^ dd ) = Q®K d/ (r^ dd ) 

For a £ Q®A, let e(o) = [a]i/[0]i. We have [o]i[0]i = [(a, 0)] 2 = [(a, a)] 2 = [a]?, using the 
GL2CZ) map (x, y) 1— > (a; + y, y). Hence e(a) is idempotent. For a 6 A, we have e(o) = 1. We 
also have an clement t(a) = [0,a)i/[0]i, in K < ^(r^ dd ). (Here [0,a) is the closed-open interval, 
for a > 0; if a < we let t(a) = — 1(— a), and i(0) = o.) We will sometimes write [a, 6) to denote 
the class i{b) — t(a). If 4>(xi, . . . , x n ) is a formula, we will sometimes write [</>] for the class of 
{(xi,...,x„) : <^(xi, . . . ,x n )}. 

We define the dimension-free Grothcndieck ring as in the unmeasured case: 

k* (voir^ dd ) = (K+ivoirriMIIoir^o 

Let K d '(voir^ dd ) be the corresponding ring, and 

K^(voir^ dd ) = Q®K d/ (voir^ dd ) 

It turns out that the measured ring can be constructed from the unmeasured one; we thus 
begin by studying the latter. 

2.3. Definable functions, definable-functions Recall the semigroup of functions 
Fn(T, K + (r^ dd )). An element of this semiring is represented by a definable set FCTx T m , 
such that F(x) = {y : (a, y) £ F} is bounded for any x. F represents a function in the 
following sense: given any ordered Abelian group extension A(t) of A, generated over A by a 
single element t, we obtain an element [F(t)} of K + (r^). 

Similarly we define Fn(T, K+o(rj4 dd )). An element is again represented by a definable set 
F C T x r m , such that F(x) = {y : (a,y) £ F} is bounded for any x. Two such sets F,F' 
represent the same function if for any A' extending A and b £ A' , [F(6)]/[0]™ = [^'(^/[O]™ as 
elements of K d ^(r^i d ), i.e. if [F(b)] m + m > = [F'(&)] m+m < for some m'. Note that e(t) represents 
the function 1 in this formalism, since [b]i = [0]i in K d ^ (T^ 11 ), using the translation x 1— > x — b. 
Hence F(t), e(t)F(t) represent the same function. Since all A' are at issue, we may take 
A' = A(b). Addition is defined pointwise on representatives. There is more than one option 
for multiplication; at present we will use pointwise multiplication, yielding a semi-ring. The 
ring of functions Fn(T, K rf/ (r^ dd ) ) = J,®Fn(T, K +0 (r^ dd )) is the ring of formal differences; an 
element [F{\ — [F2] is represented by a pair (F\, F2), with the obvious rules for equivalence, sum 
and product. 

If F(x) represents an element of Fn(T, K + o(rj4 dd )), and h : T — > T is any definable function, 
consider [F o h) £ Fn{r,K +0 (T h A dd )). If [F] = [F'] then [e(h(x))][F o h] = [e(h(x))][F' oh}. In 
particular, if h(x) = nx + a, with a £ A and n £ N, then [F] = [F'] implies [F o h] = [F' o h]. 
But if h has non-integral coefficients, this need not be the case. 

2.4. Integral notation. Let / be a function represented by F. If a < b £ T, write f(x)dx 

for the class of {(t, y) : a < t < b, (t,y) £ F}. Note that f(x)dx — f(x)e(x)dx. 
One can think of the element "dx" as denoting the idempotent e(x). 
If a > b, we let dt = — J," dt. 

If a £ Q and c £ Q®^4, we have a term e(at — c) G ^(r, K(rj4 dd )), mapping b to the 
idempotent e{ab - c) of K(r^ dd ). 
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We also use the notation of indefinite integrals . We write: 

J f(x)dx = g(x) 

to mean: for any a, b, f{x)dx = g(b) — g{a). 

Thus only g\* = g(x) — g(y) is defined, not g(x). Nevertheless addition and composition on 

the right with a function make sense: (g o h)\y = sl^j, (<? + d')\y = g\y + (d')y- Moreover, 
if /, /' represent the same element of Fn(T, K(T^ dd )), then for any hT — > T, (J f(x)dx) o h — 
(j f(x)dx) o h. In particular, f* f(t)dt induces a well-defined functional Fn(T,K df {T h / d )) -► 

^n(r,K d/ (r^ dd )). 

2.5. Dimension filtration. The ring K df (T h / d ), unlike K(r^ dd ), no longer keeps track of 
ambient dimension; but we still have a filtration based on intrinsic dimension: 

F„(K* (r^ dd )) = {«W/[0]r m -0[Y]/Ml m ■■ a,0 G Q,X,Y G r^ d [m], dim(X), dim(F) < n} 
Let Gr n Kf (r^ dd ) = F„(Kf n dd ))/F n _r(Kf n dd )). 

The graded version is not needed at the level of results; but it will simplify the proofs 
inasmuch as without it the integration by parts formulas become more complicated. 

Lemma 2.5. Let a < b be definable points. There exists a unique linear map 
gr f dt : Fn(T, Gr n _iK* (I^ dd )) - Gr n K% (I* dd )) 

«/ a 

swe/i that for any bounded, definable ICTx T n ; z/dimXt < n — 1 3 and f(t) is the class of X t 
m Gr„_iK^(r^ dd ), ffcen 

.gr f f(t)dt = [X] 

Jt=a 

where [X] is the class of X in Gr n K^ (T^^) . 

2.6. Integration by parts. Let C be one of the categories: r^, T^ d , voIT^ dd . Let K be the 
Grothendieck ring of C. 

The category and the ring K are then N-graded, with a canonical homogeneous element 
[0]i of grade 1, and we can form the dimension free ring K^. We also have canonical maps 
K[n] — > K[n+ 1], multiplication by [0]i. Integrals over T of objects in T[n] do not in general exist 
in r[n], but if the objects come from T[n — 1] they do; thus integration over V (or a definable 
interval in T) gives an operator r[n— 1] — » T[n]. The integral notation extends formally to K ' . 

For 1 < i < n, let f t G Fn(T, K df ), F t (x) = J^ (x) fi(t)dt, where k is a monotone increasing 
definable function r -»• V. Also let F,(x) = Fi(x) + ft{k(x)). 

Lemma 2.6. ibp-1 Let b e Q<g)A. We have equality of classes in K: 

n Mb) 

n^( & )=E / fiWUtyh-Hmnvjik-Hm 

. , Jo • 

% 2—1 J<1 J>2 



The useful notational element dx, along with the conventions of indefinite integration, led us to adopt 
integral rather than summation notation. 
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Proof. It suffices to prove the same statement for /, £ Fn(T, K+), since it is linear in each /, 
and hence formally extends to K, and thence to K by division. 

For t = (ti, . . . , t n ) G r™, let i(t) be an index i G {1, . . . , n} with £i _1 (ii) having the maximal 
value. In case there are several such indices, let i(t) be the smallest possible one. Yii Fi is the 
class of 

£{/(*!)• ■•••/(*») --tex} 

where X = {(*i, . . . , t„) : < U < k(b)}. Let X 4 = {(ii, . . . , t„) : i(t) = i}. Then X is the 
disjoint union of the Xi, and 

X t = {t : < ^ < U(b),l j - 1 (t j ) < ii _1 (t<)(3 < ^ < i)} 

The formula follows. □ 

Now assume in addition that 5 G Fn(F, K(F^ dd )), G(x) = /* g(x). 
Corollary 2.7. 

r 6 n r lj{b) 



/ 9(t)-l[F i (t)dt = G(b)-l[F i (b)-J2 Giir'itM n F fc ^- X ) n VkVr^dt 

J ° i i j=l J ° l<k<j j<k<n 

nb n Aj(b) 

/ g(t)-l[F i (t)dt = G(b)-l[F i (b)-J2 G(ii _1 (*))/i II II PfcOi" 1 )* 

*' i i 3=1 l<fe<j j<k<n 

Proof. Obtained by subtraction from Lemma 2.6 in the case of n + 1 functions, with G = Fq 
and Zo(cc) = x for the first equation, G = -Fn+i, ^n+i = % for the second. □ 

We will often look at highest homogenous terms. The degree will be clear from the context, 
so we will write = for equality in the graded ring. In the graded ring there is no distinction 

gr 

between Fi, Fj and the formula simplifies to: 
( ibp-3 ) 

r b n Aj{b) 

(1) g-Y[F l (t)dt = G(b)-l[F l (b)-Y, GQrHtM F^lf^dt 

Jo i 9T i j=i Jo i<Mj 

The variable limits of integration are needed because of the expression below for i(ax + c); 
it cannot be written as an integral with limits 0, x of a function. 

Claim 2.8. difl Let a = q/p £ Q be a reduced fraction. Then 



qx+pc 



[0, ax + c) = / e(— )dx 
P 



Now in (1) we take, for i > 1: 

fi(x) = e(%) (l< ft 6N) 

h(x) = qiX + piCi {ci G Q®A, 1 < qi G N). 

Oi = 

By Lemma 2.8 we have Fi(x) — fl fiix) = i(onx + c,). Hence (1) gives: 

n n n 

/ g(t) n + = g ( & ) • n + c i) - e 
j ° 3=1 sr j=i 3=1 



□ 
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where ^ = ti {b) GQrHtMtMu 

i<kjtj FkQj 1 (t))dt. Now the change of variable s 

t/Pj gives: 

Hj = / G{af 1 {s - Cj)) iiakiaj' 1 ^ - Cj)) + c k )ds 



l<k^j 



^From this we retain: 



Lemma 2.9. ibp-5 

/ g{t)T\i{a j t + c j )dt = G{b)-T\i{a i b + c i )-y j / G(-—-i) ' - c jk )ds 

where bj = otjb + Cj , Cj k = c k — otj~ l otkCj . Note that Cjk = c k if Cj = 0. 
Corollary 2.10. powers J Q b i(t) n dt = 

Proof. Let g(t) — l,ctj = l,Cj = 0. Then G(b) = t(6), and Lemma 2.9 gives: 

t(t)« = i{b)i{b) n dt - n [ t(s)i(s) n - 1 ds = - m(s) n 

o f r Jo 

Changing sides, we obtain (n + 1) f n fe i{t) n dt = i(6)" +1 , whence the corollary. □ 

We will need a more precise version later. In any Q-algebra, one can define c n (x) := (^) = 
X ( x -i).„..( x - n) _ Note . ( cQmb ) 

(2) c n - l {t){t-{n-l)) = nc n {t) 

Let C n (x) = c n (t(x)). Thus Cq(x) = 1, Ci(x) = i(x). 

Lemma 2.11. powers+ For b G Q(8)A, / h C n {t)dt = C n+ i(b). 

Proof. For n = this is clear; we proceed by induction. By Lemma 2.7 with g(x) = 1, 
G(x) = x + 1, /o(x) = ii(x) = x, /i = C„_i, Fi = C n , we have: 

C n {t)dt= f 1 ■ C n (t)dt = L(b)C n (b) - f {l + t)C n _ x {t)dt 



Now (1 + t)C n -i(t) = (t-(n- l))C n -i(t) + nC n -i(t) = nC n (t) + nC n -i(t). Thus using the 
induction hypothesis and (2) for n + 1, 



(7i + 1) / C n (t)dt = L(b)C n (b) - n / C n ^(t)dt = i(b)C n (b) - nC n (b) = (n + l)C„+i(&) 
Jo Jo 

□ 

2.7. Zero-dimensional functions. Consider elements of Fn(T, K d/ (r^ dd )) of the form e(ax+ 
/3a), with a, (3 G Q, a G A. By definition, two such terms e%, &2 are equal iff for all M \= DO AG a 
and c G M, the idempotents ei(c),e2(c) are equal elements of K^(T A ,A. According to [1] 
Proposition 9.2, this in turn holds iff for all subgroups T of Q®A(c) containing A(c), e±(c) G T 
iff e2(c) G T; In other words, iff A(c, ei(c)) = A(c, e2(c)). More generally, 
(crl ) 

i V 
(3) Je{a t x + p iai ) = J]e(^x + /3X) e Fn(T, K d/ (r^ dd )) 
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iff for any c G M \= DO AG a, 

A(c, aic + fliai, . . . , a/c + /3/a/) = A(c, a[c + /^a' 1; . . . , a[c + f3[a'i) 

As an application, note the equalities, for to, ml relatively prime integers, k £ Z,b £ A: 
( crl.l ) 

... ,kx + b. ,kx + b. .kx + b, 

4 e e — =e r 

to m! mm' 

( crl.2 ) 

. . ,kx + b. ,m'(kx + b). 

5 e =e 

m to 

The term "piecewise" will refer to partitions of T into definable points and open intervals, 
including all of T or half-infinite intervals. By a constant term we mean a piecewise constant 
function, whose values on each piece are of the form e(— ) with to E N, o E A By a standard 
divisibility term we mean a term e(^)e(6), with to £ N, 6 € Q®A The inte ger to is referred 
to as the denominator. 

Lemma 2.12. 1 Any term e(ax + f3b) £ Fn(T,K d ^ (T A dd )) is equivalent to a product of a 
a constant term with a standard divisibility term. The denominator of the latter is equal to the 
denominator of a as a reduced fraction. 

Proof. The term can be written as e(mx + nb)/p, with b £ A, m,n,p 6 Z,p ^ 0. Write 
to = toiTO2,p = miTO3, with TO2, to 3 relatively prime. As in (4), we have: 
(1.0 ) 

mx + nb nb m 2 x + nb/m 1 

(6) e(x)e( =e(a;)e e 

TOiTO3 TOi TO3 

Now since to,2,TO3 are relatively prime, there exists m! > 1 with mim! = 1 mod TO3. In 
particular, to',TO3 are relatively prime. As in (5), ( 1.0.1 ) 

/_x ,nb. .TO2X + nb/mi . , nb . ,to'(to2X + nblmA . . , , , , . ,x + m'nb/mi. 

(7) e( )e( ) = e( — )e( ) = e(m no/m mi e ) 

TOl TO 3 TOl TO 3 TO 3 

This is the product of the constant term e(m'nb/m'mi) with the standard term 
e(m'nb/mi)e( x+m r ^^ mi ). Moreover, a = m/{m\ms) = TO2/TO3 has denominator TO3. □ 

Lemma 2.13. zero Any finite product of terms e(ax + (3b) £ Fn(T, K.^ (T A dd )) equals a 
product of one standard divisibility term and a number of constant terms. 

Proof. Using Lemma 2.12 and (4) (with k = 1), it suffices to consider products of terms 
e{^ L )e(b) with to a prime power, b £ Q®A 

If m\w! , we have, using Criterion (3): 

(1.2 ) 

(8) e(6 ) e( y )e( £±* )e( £+^) = e(6)e(i / )e( £+*: )e( ^: ) 

mm' m m 

Thus for each prime p, it suffices to consider one term e(^^)e(6), i.e. the highest occuring 
power can be used to reduce the others to constant terms. So we need only consider products 
of terms e(^^ L )e(bi) with the to, relatively prime. 
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Now if mi, . . . , mk are relatively prime, find integers lj with lj = b~ij{ mod m t ) (Where Sij 
is the Kronecker delta.) Given bi, . . . , bk £ A, let b* = kbf, then ( 1.3 ) 

(9) pj e ( &i)e (^l) = Y[e(b i )e(b*)e(^P^) 

i=i mi i=i n i= iWi 

This finishes the proof. 

□ 

Corollary 2.14. ^4n?/ element of Fn(T, FqK^ (r^ dd )) is equivalent to a ^-linear combination 
of products of the form of Lemma 2.13 

Proof. FqKS (r^ dd ) is generated by the classes of definable points p = {pi, . . . ,p n )- Each pi 
has the form Ci/mi with Cj £ A, and the class [{p}] = e(pi) • ... • e(p n ). Thus any / £ 
Fn(r,^ K d/ (r^ dd )) is piecewise of the form of Lemma 2.13; i.e. there exists a partition 
1\ U . . . LJ/fc of r such that f\Ij = ej, with ej a Q-linear combination of a finite product of 
terms e(ax + (3b). Now the characteristic functions of the Ik are also constant terms, and using 
them it is clear that / itself is of the stated form. □ 

Zero-dimensional terms inside integrals can now be eliminated as follows. 

Lemma 2.15. e(b) J e{^)h(x)dx = e(b)(J h{mx - b)dx) o (^) 

Proof. It suffices to consider standard divisiblity terms e(^±^), with b £ A,m £ N. The 
substitution y = (x + b)/m leads to: 
(2 ) 

v + b 

f v x + b f™ 

(10) e(b) / e(——)h(x)dx = e(b) / h(my - b)dy 

Jx=u rn Jy=^ 

□ 

Note that the analogous formula with rational m would not be valid; in effect we used the 
fact that e (x)e(b)e(^) = e(b)e((^)). 

We note in passing a more direct approach to the computation of the length of a segment 
on lines through the origin; but this method, that ignores the arithmetic of the inhomogeneous 
part, does not work for other segments. 

Lemma 2.16. Let p,q be relatively prime integers. Then there exists M £ GL 2 (Z) with 



\ 1 / V 1 

Proof. GL2CZ) acts transitively on primitive integer vectors, since they may be completed to a 
lattice basis. Hence some M £ GLi(Jl) takes (p,qY to Thus M takes a planar line of 

slope p/q to one of slope 1/q. For lines through the origin, the length is now just the length of 
a projection. □ 

2.8. One-dimensional functions. 

Lemma 2.17. Fn(T , (T\ dd ) is generated as a Fn(T, F Q K^ (T h A dd )) -module by the terms 

u{ax + b), a £ Q, c £ Q®A. 

Proof. A bounded, definable, one-dimensional subset of T n is a finite union of points and 
bounded segments on lines in T™, i.e. additive translates of 1-dimensional definable subspaces 
(«!,..., a„)r, with a = (ai, . . . , a„) £ Q n . 
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We can take a to be a primitive element of Z n . All such elements are GL„(Z)-conjugate, 
so in fact we can take a = (1,0, ...,0). In this case the translate has the form T x {p}, 
with p = (p2, ■ ■ ■ ,p n ) a definable point of r n . So the segment has the form (a, b) x {p}, with 
a, b E Q® A Hence the class of the segment is [(a, b) x {p}] = (t(6) — t(a) — e(a))e{jp2) e(p n ). 
So FiKQ / (r^ dd ) is generated as an i^K^r^-module by the elements t(6), b E Q®A The 
lemma follows. □ 

For later use, if a = p/d with p, d E N, and b £ A, we will say that i(ax + b) admits internal 
denominator d. A product of terms, each admitting internal denominator d, will also be said 
to admit this denominator. Note that in general i((l/e0a) ^ (l/d)i(a) (even modulo Fq.) 

2.9. Integration of higher dimensional functions. Recall the dimension filtration (F u )a = 
F n (K^(T b / d )). Let F^(K^(r^ dd )) be the Q-subspacc of F„(Kjjf (T^ dd )) generated by products 
of elements of ^(K^r^)) with < n elements of Fi(K^(r^ dd )). We seek to show (cf. Propo- 
sition 3.8) that F„ = F T ' , i.e. F n (K^(T h A dd )) = F^(K^{T A dd )) for all A and n. 

Let T n = Fn(T,F^(K^(T A dd ))). We will also use an arithmetic refinement: let T n d be the 
^-"o-submodule of T n generated by J- n -i along with n-fold products of basic one-dimensional 
terms with internal denominator dividing d, i.e. terms i(§£ + b), p E N, b E Q®A 

Lemma 2.18. I2p Let d,d',pi E N, Ci,c E Q®A, on = Pi/d, 7 = djd! , 



f{t) = J] Lieut + a) 



Then Q x+C f(t)dt E J 7 , 



n+l,d> 



Proof. We use induction on d. Since i((a + l)t + Cj) = b{t) + i(at + c;) as functions of t 
in Fn(T, Kq(T A dd j), and using additivity of the integral, we may assume pi < d. Similarly, 
t(t + a) = [[t,t + Ci) + [0,t)]/[0]i = [[0,Cj) + [0,t)]/[0]i = t(cf) + t(t); so wc may assume that if 
a% = 1 then c,- = 0. 

In case d = 1, we have j>i = a.% — 1, so Ci = and t(o:,f + c,) = t(i). By Lemma 2.10, 
J ( f r+C i{t) n = ^fi L (^ + c)' i+1 . Clearly this expression lies in T n +\,d'- 

In general, let J\ = {j < n : a.j = 1}, J2 = J \ Ji- For j £ Ji we have Cj = 0. 
Using Lemma 2.9 with g = 1, we have: 



/ 

Jo 



72+c 

T L(a.jt + cj)dt = i(jx + c) • TT 4(0^(72; + c) + Cj) - ^ hj(aj(jx + c) + Cj) 

D 

where 



i=l i 3 = 1 



h j(y)= f L (~ — ) L( — S-C jk )ds=[ L(—(S-Cj)) L( — S-C jk )ds 

Now if «j = 1 and Cj = 0, then Cjk — c&. Thus (using also p 3 = d) each of the terms 
hj(a.j(jx + c) + cj) is identical with / Y[j=i L ( a jt + Cj)dt. Moving these terms to the left 
we have, with v = \Ji \ + 1, Cj = Cj/af. 

v \ T i(ajt + Cj)dt = i(jx + c) TT i{a t (-ix + c) + Cj) - ^ hjfaj^x + c) + Cj) 
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For j G J2 we have pj < d, so the induction hypothesis applies. Since 0,7 = ^7, we have 
hj(ajjx + ajc) G J- n +i,d'- The remaining terms L^yx+c), L^a^x+aiC+Ci) clearly have internal 
denominator dl . This concludes the proof of the lemma. □ 

Lemma 2.19. 12 Assume F n = for all ordered Abelian groups A. Let f G T n - Then 

Jo f(t)dter n +i. 

Proof. It follows from the hypothesis, applied to the structure generated by an element fo, that 
f(b) G F' n \ it follows by compactness that / itself is a product of 0- and 1-dimensional generators. 
By Lemma 2.13, any product of 0-dimcnsional generators equals a product of one standard 
divisibility term e(^p)e(b') and constant terms. The constants commute with integration and 
may be ignored. So we may assume / = e( z+ )e(b')g\ ■ -g n with g± a basic one-dimensional 
term. Now with the change of variable s = we have e(^-)dt = e(s)ds = ds, i.e. 

b b+b ' 

/ f(t)dt = / gi(ms — b') ■ . . . g n {iTis — b')ds 
J a Jo 

Since gi (ms — b) is again a basic one-dimensional term, we may assume: 

n 
i=l 

in order to show: J* f{t) G Fn+i- This follows from Lemma 2.18. □ 

Proposition 2.20. 13 K^r^) is generated as a Q-algebra by the elements e(a),i(a), 
a G Q®A 

Proof. We have seen that Fq, F[ are contained in the algebra generated by these terms. Hence 
it suffices to show that F n = F} t for each n. For n = 0, 1 this is true by definition; we proceed by 
induction. Assume F n — F^, and let X C T n be definable and bounded, of dimension < n+ 1. 
After a finite definable partition we may assume the first projection has fibers of dimension 
< n. By induction, for any t. [X t ] G F„(Kq (r^ dd ^)). It follows that there exists a definable 
partition T = Ujlj and fj G Fn(T,F n ) such that for t G Ij, [X t ] = fj(t). We may take Ij to 
be an interval (ctj,bj) (j G Jo) or a singleton {cj} (j G Ji), or fj = 0. Then X is the disjoint 
union of the pullbacks of the Ij ; so we may assume 

jeJo Ja ' jeJi 

By Lemma 2.19, j"' ./' = ft fj - J? fj - ffai) e F^ +1 (K*(I* dd )). Thus 

In fact we have obtained a somewhat stronger statement. The semiring K + o(T) was defined 
below Definition 2.4. Let K+o(r)' be the subsemiring generated by the elements e(a), l(o). Let 
K (r^ dd )' be the corresponding ring, and 

K*(r^ dd )' = Q®K d/ (r^ dd )' 

Let K + o(r)" be the semiring obtained from K + o(r) by adding additive inverses to the elements 
of K +0 (r)', and Kjjjf (r^ dd )" the result of formally dividing by integers n > 0. 
We have natural homomorphisnis 

4(r b / d )' - <(rr)" - <(rr) 
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Lemma 2.21. The natural homomorphism K^{T h / d )' -> K$ (I^ dd ) is an isomorphism 

Explicitly, for any a G K +0 (r) there exists to G N and 6, c G K +0 (T)' such that ma + b = c 
in K +0 (r). 

Proof. All our integral equalities are valid in Kjjf (r^ dd )'. Hence the proof of Proposition 2.20 
shows that Kjjf(T^ dd )' — > Kq (T A dd )" is surjective. Since the same elements arc inverted in 
these semi-rings, the homomorphism is also injective, hence bijective, and Kq (T^ dd )" is in 
fact a ring. Since Kq(T A dd ) is obtained from Kq (T A dd )" by additively inverting elements, the 
homomorphism Kq (T A dd )" — > Kjjjf (r^ dd ) is also an isomorphism. □ 

2.10. Subrings and quotients of Kq(T A dd ). Let A be an ordered Abelian group, and let T A 
denote the symmetric algebra Q © (Q®A) © Sym 2 (Q®A) © . . .. HA = Z n , this is a polynomial 
ring in n variables. 

We have a homomorphism <f> A : T A -> K df (r^ dd )), a i-> i{a). The image contains the classes 
of points of A (all equivalent to 1) and segments with endpoints in A. 

Lemma 2.22. subring The natural homomorphism <f) A '■ T A — > (T A dd ) is injective. 
If A is divisible, <j) A is an isomorphism. 

Proof. We may assume A is finitely generated. First consider the case A C Q. So A = Z, and 
we may take A = Z. The symmetric algebra T A can be identified with the polynomial ring 
Q[T}. Given a nonzero polynomial / G Q[T], we must show that /(t(l)) ^ G K$(T A dd ). Now 
for any to, we have a homomorphism 

count m : K+[r^ dd ] -> Q : [X] ^ #(X fl ((l/m)Z) n 

counting points of a bounded definable set IcT™ with coordinates in (l/m)Z. This is clearly 
GL„(Z)-invariant, and induces a ring homomorphism count m : K^(r^ dd ) — ► Q. Composing 
with / i ► /(t(l)) we have a homomorphism c m : Q[T] -» Q. Now c m (T) = #(a([0, 1) n 
(1/to)Z) = m. So c m (/) = /(to). Since Z is Zariski dense in the affinc line, c m (/) 7^ for some 
to. It follows that /(t(l)) ^ 0. 

For the general case we will use a statement of Van den Dries, Ealy, and Marikova. The 
proof is included in [1] Proposition 9.10, with R in place of Q, but this does not matter. 
Claim Let Q G Q[wi, . . . , u n ], BcPa DO AG-dctinahle set, and Q vanishes on B(Q), then 
Q vanishes on B. 

An element of T A can be written as G(a), with G G Q[Xi, . . . , X n ] and a = (ai, . . . , a„) G 
A. Suppose <fi A (G(a)) = 0. This is due to a finite number of GLk (Z)-isomorphisms and A- 
translations between finite unions of products of the intervals [0, a.;) and points, and possibly 
some auxiliary intervals and points with endpoints a[, . . . ,a' n ,, that cancel out. Hence there 
exists DCMG-definable set B C r n+n such that (a, a') G B, and for any ordered Abelian group 
A', <f) A t{G(c)) = whenever (c, c') G B(A'). Now suppose in addition that G(a) ^ 0. Then by 
the Claim, there exist (c,c') G T(Q) n+n ' with G(c) ^ 0. But 0q(G(c)) = 0. This contradicts 
the case A = Q proved above. 

If A is divisible, the homomorphism <p A is surjective. This follows from Proposition 2.20: 
all e(a) = 1, while t(a) = D 

Denote = 4> A (T A ). This is always a split subalgebra of Kjjf(r^ dd ), equal to it if A is 
divisible. To clarify the full structure, we ask: 

Question 2.23. For n = 2 we have 2t(a/2) = [[0, a/2) U (a/2, a]] = t(a) + 1 - e(a/2); so 
i(a/2) = (l/2)(t(a) + 1 — e(a/2)). Is this the first term of a sequence of polynomial relations? 
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The proof of Lemma 2.22 may give the impression that specializations of finitely generated 
subgroups of r into Z, followed by the maps count m , resolve points on Kjjjf (T^ dd ) and thus give 
decisive information. This is not the case, as the example below shows. 

Example 2.24. 

/ |(e(|)-l)(e(|)-l)( e (^)-l)d«ft 

evaluates to under any count m , for any choice of s,t G Z, but is not identically 0. 

Let La be the field of fractions of Ta, where A = Q®A 

Corollary 2.25. field There exists a natural homomorphism tpA ■ K^(r^ dd ) — > La, 
injective on the image ofTA- The kernel is generated by the relations e(a) = l,m(^) = i(a). 

Proof. If A is divisible, the homomorphism 4>a of Proposition 2.22 has an inverse 
ip : K^(r^ dd ) ~ Ta- It suffices to view ip as a homomorphism into the field of fractions La of 

In general, let A = Q®A We have a natural surjcctivc homomorphism v : Kjjf(T^ dd ) — > 
k q ( r A dd ) ; [ x ] ^ [X]- Composing with ip A we obtain a homomorphism ipA '■ Kq(r A dd ) — > La 
where La = La- Since v(f>A = 4>a\Ta, ^a<Pa = V'a^jIXa = Idr A - This proves the injectivity 
on T A - 

The relations e(a/n) = l,ru(— ) = t(a) (a € A) are already in the kernel of ^; both are seen 
using the translation x i— > x + a/n. These relations suffice (using Proposition 2.20) to reduce 
any element of Kjjjf (r^ dd ) to an clement of the image of Ta- By the injectivity on T4 no further 
relations intervene. □ 

3. The measured Grothendieck ring 

We turn to the dimension-free Grothendieck ring of the category volT^f*] of Definition 2.4 
(3-5). When possible we omit A from the notation. 

We begin by representing this Grothendieck ring as a ring of functions under convolution. 

Recall the semigroup of definable functions V — > K + (r[n]) of §2.3. Define a convolution 
product 

Fn(T,K + (T[n - 1])) x Fn(T,K + (T[m - 1])) -► Fn(T, K + (T[n + m - 1])) 

as follows: if / is represented by a definable FCTx T m , in the sense that 7(7) = [^(7)], and 
g by a definable G C T x T", let 

/ * .9(7) = [{(", M):«er,k F(a),c G G( 7 - a)}] 

To distinguish this semiring from the semiring i 7 'n(r, K + (T)) with pointwise multiplication, 
we denote it Fn»(r,K+(r)). 

Let Fn«(r,K+(r))[*] = © m Fn*(r, K + (T))[m], a graded semiring. 

FnJ? dd (r, *) are the functions with semi-bounded domain and pointwise bounded range: 
Notation 3.1. Fn^r, *) = {/ g Fn»(r, *) : (3 7o )(V 7 < 7 o)(/(7) = 0)} 

Lemma 3.2. gamma-volume 

(1) K + voIT[n] ~ Fn(T,K+(T[n - 1])) 

(2) K+voirM bdd ~ Fn bdd (r, K + (r[n - l] bdd )) 

Proof. (Compare Lemma 9.12 of [1]; we include a proof for completeness.) 

Note first that the linear map (x\, . . . , x n ) 1— > Xi is GL n (Z)-conjugate to the map 

(xi, . . . , x n ) — » x\. Therefore voir is isomorphic to the category voir' defined in the same way, 
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except with maps preserving the form x\ in place of Xa=i x i- Moreover we relabel the variables 
as (t,xi, . . . ,x n -i). Given X C T", and t e T, let X t = {(xi, . . . ,x n -i) : (t,xi, . . . ,x n -i) G 
X}. 

Given a semi-bounded definable ICT" , let a(X) be the definable function: t i— » [Xt]. If 
/i : X — > y is a voir'-isomorphism, then clearly h restricts to bijections h t : X t — > it which are 
in fact volT^^fn — 1] -isomorphisms. Hence Oi(X) depends only on [X], and a homomorphism 

a : K + volI>] -> Fn(r,K+(r[n - 1])) 

is induced. 

Conversely given f CTx p«-i representing an element of Fn(T, K + (T[n — 1])). let (3(F) = 
[F], the class in voLT[n] of the graph of F. If F, F' represent the same element of Fn(T, K + (T[n— 
1])), then for any t, F t ,F( are r^( t )[n — 1] - isomorphic. The isomorphism is given by a 
definable bijection g t : F t — > F/. By a standard compactness argument (cf. [1] Lemma 2.3) 
we can take gt definable uniformly in t, and define g(t,x\ 1 . . . ,x n —i) = (t,g t (xi, . . . ,x n -i)); 
then g : F —> F' is a definable bijection. Moreover for any t, there is a finite set of matrices 
Mi(t), . . . , M k ( t ^(t) G GL„_i(Z) and elements Ci(t) G A(t) such that for any x G T™ -1 , for some 
i < k(t), gt{x) = Mi(t)x + Ci(t). By compactness, Mi(t), . . . , Mk(t) can be chosen from a finite 
set Mi, . . . , Mfc of matrices. So for any ( e T and x G T™ -1 , for some i < k, gt(x) — Mi(t)x G 
A(t). Now A(t) is the group generated by t over A, so any element of A(t) has the form a + rat 
for some m G Z. By compactness, there exist finite subset of A and Zq of Z such that for 
any t 6 I and x G r™ , for some i < k, some a € Aq and m G Zq, gt{x) = Mi(t)x + a + mt. 
Partition X into finitely many pieces, such that Mi,m,a are constant on each piece; then on 
each piece g is given by (i, x) \— > (t, Mi + a + mi)for some a G A"" 1 and m G Z rl_1 . But this 
is clearly an affine GL n (Z)-transformation. Thus g is a voir' [n] -isomorphism. So = [F'] in 
voir>]. his allows us to define [3 : Fn(T,K + (T[n - 1])) -> K + volT'[n]. 

It is clear that a,/3 are inverse homomorphisms. So a is an isomorphism and shows (1). 

Restricting a to bounded sets yields an isomorphism 

K+volT[n] bdd - {/ G Fn(T,K + (T[n - l] bdd )) : (3 7o )(V 7 < 7o )(/( 7 ) = 0)} 

The direct sum of these isomorphisms over all n yields (2). The verification that product goes 
to tensor product is straightforward. □ 

Let q G Fn bdd (L,K+(r[0] bdd )) be the function with support at {0} and value 1. Note 
that for / G Fn bdd (r,K+(L[n] bdd )), / * q is the element of Fn bdd (r, K+(r[n] bdd )) satisfying 
(/*9b)(t)=/(*)x[{0}]i. 

We can also define a convolution product on the semigroup Fn bdd (r, K^(r bdd )). An element 
of this semigroup is represented by a pair (/, n), where / G Fn bdd (r, K + (r[n] bdd )), and (/, n) is 
identified with (f*q™, n+rn). The pair (/, n) is intended to represent the function 1 1— > /(t)[0]^ n . 
We let (f,n) * (g,m) = (/ * g,n + m + 1). This makes Fn(I\ K^(r bdd )) into a semiring 
Fn*(r,Kf (r bdd )). 

Lemma 3.3. gamma-dj K^(voir bdd ) is canonically isomorphic to Fn bdd (r, K% (r bdd )) 
Proof. By Lemma 3.2 (2), 

K^voIIa") = (©„Fn bdd (r,K + (r[n - l]^ 1 )))^-^ 
Let (/, n) represent an element of Fn bdd (r, (r bdd )). Let 

[(/,n)]^/ 9 - ( " +1) 
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This defines an injective semiring homomorphism 

Fn bdd (r,K^(r bdd )) (®„Fn bdd (r,K+(r[n- i] bdd )))[g - 1 ]o 

which is clearly also surjective. 



□ 



Given a definable function h : T — > Fn*(T, K + (T)), and a definable Y C r, we define 
J Y h e Fn*(r,K + (r)) pointwise, i.e. (/ y /i)(7) = / tgy ev 1 {h){dt) where ev 1 {h){t) = h(t)(^). 
This carries over to the groups and rings considered below. 

Let Tl T = Q®Fn bdd (r,Kf (r bdd )) = Fn bdd (r,KQ / (r bdd )) be Q-algebra of functions repre- 
sented by elements whose support is bounded below. Then TZ r also has a natural convolution 
structure, and forms a ring. We begin by developing some identities in lZ r . We denote convo- 
lution of functions /, g by fg; we will not consider the pointwise product except when one of 
the functions is supported on {0}, in which case the two products are equal. 

Let 72.Q be the subring of lZ r consisting of elements with support {0} (and 0.) The map 
a i— > aq(0) gives an homomorphism of rings Kq(T^ d ) — > TZq. In fact, since equality of functions 

in Fn(r, (r bdd )) is defined pointwise, and implies equality of the value at 0, it is easy to see 
that this is an isomorphism. 
( measO ) 

(ii) KV(r h A dd ) = n r 

Let 9(7) denote the element supported on {7}, with 9(7) = 1. 
Then 6(7)9(7 + 7') = 9(7)9(7')- We have ( 12.5 ) 



(12) /= / f(t)q(t)dt 

Jter 

f(t)q(mt)dt = / f{t/m)e{t/m)q(t)dt 



The elements of KQ / (r bdd ) can are identified with constant functions with support {0}. 
For m > 1, and b G Q®A, let 

m ,b = J t>b q(mt)dt and 9 m = 9 m . . Let Q m (b) = J Q q(mt)dt. So Q m {b) = 9 m - 6> m ,&- 

The filtration on K*f(r bdd )) induces a filtration F n K r on TZ r . F TZ r consists of "purely 
exponential" sums; it has as a Q- basis the elements m , q(b), Q m (b). Let F„TZq = F n lZ r CiIZq. 

Let F^RF be the Q-space generated by products q{b')a\ ■. . .-a n , where a, G F\R^ or a.; = 6 m> b 
for some m and some b G Q® A. 

As above we will write some of the identities in graded form. 

Note that e(b)9 m , b = e(b) f b °° q(mt)dt = e(b) e(^)q(s)ds. Since e(b)e(^) = e(6)e(£), 
we have: e{b)9 m . b = e(6) J Q °° e{^)q(s + mb)ds = e(b)q(mb) e{±)q(s)ds = e(b)q(mb)9 m . 
Hence 

( measl ) 

(13) e(b)Q m (b) = e(b) [ q(mt)dt = e(6)(l - q(mb))9 m 

Jo 

Note that while J °° q(t)f(t) is defined, J °° f(t) is not. Thus integration by parts does not 
directly apply. To compute unbounded integrals (when A ^ (0)) we will use: 

Lemma 3.4. meas2 Let f{x) = 0™=i L ( a i x + c 0- Let m G N be such that men G N, and 
let a € mA, a ^ 0. Then f(t — a) = f(t) — for some fi G F„_iKq (r^^); and we have: 
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(1-9(0))/ f(t)q(t)dt= h(t)q(t)dt - f 1 (t)q(t)dt + f(t)q(t)dt 



Proof. Let ctj = Pi/m, a = mb. We have t(aj(a;— a)+Cj) = ^(ajX+Cj— pj&) = 1(^0;— Cj)— Piiib). 
From this the existence of /1 is clear. We compute: 

/>OC />oc />oo 

q(a) / f(t)q(t)dt = / /(t)g(t + a)dt = / f(s - a)q(s)ds = 



f(s)q(s)ds- f 1 (s)q(s)ds= f(t)q(t)dt- f(t)q(t)dt+ f 1 (t)q(t)dt+ h(t)q(t)dt 
Ja JO JO JO JO 

and the lemma follows. □ 

Assuming 4 / 0, fix an element < ao E A. Define TZf = 7?. r [(l — g(™ao)) _1 : m E N]. 
Since the elements inverted are from F^RF , the filtration carries through to TZf . Let 7Z rbdd be 
the subring of liF consisting of elements with two-sided bounded support: 

nb 

K rbdd = { / f(t)q(t)d : feK r ,b£ Q&A} 

J-b 

and TZfr l be the localization of lZ r obtained by inverting the elements (1 — q(mao)), m E N. 

Corollary 3.5. bdd Assume A ^ (0). Then the inclusion 7Z r — > 7?. r induces a surjective 
homomorphism ; — > 72-F. 

Proof. Clear from Lemma 3.4, and induction. □ 



Now an analog of Lemma 2.9. We use integration by parts in K(vo\Ta)- Products refer to 
the Grothcndicck ring of these categories, or equivalently to convolution from the point of view 
of Lemma 3.2. 

Lemma 3.6. ibp-6 Let a = ao, a%, . . . ,a n £ Q >0 , c = Co, c±, . . . , c„ E Q®A 7 bj = otjb + cj, 
Cjk = Ck — (Xj akCj. Then 

/ Qm(at + c) Y[ >>{oijt + c,j)dt = L(b)Q m (ab + c) L(a l b + a)+ 
Jo 3=1 gr i=i 

r^o S C n 

- q(ms)i( -) TT l(— s - c ok )ds+ 

Jo a o j-Jl «0 

" f bj s — c a ctk 

l( -)Q m { S-Cjo) l( — S-Cjk)ds 

Z — ' In Qfo Qfo J -- L Of, 

Proof. Let F (t) = Q(at + c), Z (i) = at + c, / (i) = q(mt). We have by definition i^o(i) = 
J Qt+c q(ms)ds. We apply (1) (for indices 0, . . . , n) with g = 1, G = 1, fo,Fi as above, and for 
i > 1, writing a, = qi/pi, fi(x) = e(^) ^(x) = + p t Ci, Fi{x) = t(aiX + Cj) as in the proof 
of Lemma 2.9. Thus: 

r-6 



/ Q m {at + c) JJ ii(ajt + Cj)di = t(b)Q m {ab + c) JJt(a,6 + Cj) — ifp — iJj 
where 

rab+c n 

H = / ^o- 1 ^))^^)]!^^- 1 ^))^ 
Jo 
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while for j > 1, Hj = J ii(i) l (l j - 1 (t))e(t/ft)Q m (al j - 1 (i) + c) Ui<k& -Mh' 1 (*))<& Now 
Qm(ctlj~ 1 (j)js) + c) = Q m (aa>j~ (s — c). so the change of variable s = t/pj gives: 

/•bj -i— r 

/fj = / (,(ay _1 (s - Cj))Q m (aaj _1 (s - c) + c) «.(ak(oj -:1 (s - Cj)) + Ck)ds 

□ 

Lemma 3.7. meas-p 6, Cj, c e Q®A, a, a, € Q >0 7 & G Q®A TTierc 
W Jo g(mi) nr=i + c i) di e F^RF. 
(2) SS Qm(at + c) n™"! 1 t(a<t + cj)* G J F/ l ^ r . 

Proof. Let d,p,pi £ N, a t = Pi/rf, a = p/d- We use induction on n and on <i. 

If Mi is the largest integer < aj, we have: t(ajt + c,) = Mjt(t) + t((aj — m)i + Cj). Using 
this relation, we immediately reduce to the case pi < d. 

(2.1) We begin with (2) in the case: a = 1. 

We have 

/■t+c /■i+c 

Q m (Hc)= / q(ms)ds = Q m (t) + / q(ms)ds 



Now e(t)e(mt) = e(t), and e(mt)q(m(t + s)) = q(mt)q(ms). Thus 

/•t+c /-c /-c 

e(i) / q(ms)ds = e(t) / q(m(t + s))ds = e(t)q(mt) / q{ms)ds = e(t)q{mt)Q m (c) 
Jt Jo Jo 

Recall (13): e(ar)Q OT (;r) = e(x)(l — q(mx))9 m . So 

Qm(t + c)e(t) = Q m {t)e{t) + e(t)q(mt)Q m (c) = e(t)(l - q{mt))9 m + e(t)q{mt)Q m {c) 
Thus the integral (2) equals: 

„h rx-l „fc ra-l 

m / (1 - g(mt)) JJ t(afct - <4)d* - Q m (-c) / g(mt) JJ i(a fc s - c'Jcte 

fc=l ^ fc=l 

Both summands lie in F^TZ T , by induction on n, and using Proposition 2.20. This finishes 
(2) in the case a = 1. 

(1) Let &j = ctjb + Cj, /(t) = n™=i t ( a i' : + c i)- By Lemma 2.9 with = q(mt), 

/ f{t)q{mt)e{t)dt = Q m {b)-T\i{a i b + c i )-Y J ) ' t(— * - c jk )ds 

Jo 9r ^,Jo a 'J «j 

The first summand on the right is evidently in F^TZ r . If ay = 1, so is the second, by the case 
(2.1). If aj < 1, then ak/otj = Pk/Pj have denominators < d, so induction on d applies and (2) 
can be quoted. Hence f(t)q(mt)e(t)dt G F n lZ r . 

(2) in the general case. We use Lemma 3.6 (for n — 1). The first summand on the right is 
clearly in Fl^RF . By (1), so is the second. The remaining n—1 summands are 

f 1 ^ a .S-fo. -r-i- , Ufa 

Ej = Q m { — s-Cjo)i{ ) H — s-Cjk)ds 

Jo "., otj aj 

If aj ^ 1 then again the denominators are < d, and by induction Ej G F^llF . If aj = 1 then 
Ej has the form (2), and so can be moved to the left as in Lemma 2.18. 

□ 
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Proposition 3.8. meas 

(1) TZF [9 m : m = 1,2, . . .] is generated as a TZq = Kq(r^ d )-algebra by the elements q(b), 
d m and Q m {b), meN, be Q®A. 

(2) If (0), Kf is generated over TZq = Kq(T^ ) by the elements q(b), (1 — q(mao)) 1 
and B m .b- 

Proof. (1) By (3.5), an clement of 7Z r can be written as a difference of elements J„ b f(t)q(t)dt, 
with / £ Fn»(r, Kq (rj4 dd )). By the proof of Proposition 2.20 we can take / to be a product 
of zero-dimensional terms and basic one-dimensional terms, restricted to a point or an interval. 
Multiplying by an appropriate q{c), we may assume the point is 0, or the interval is of the form 
[0, c). If b < c then the interval may be ignored; if c < b we replace the integral by L f(t)q(t)dt, 
so that / is defined on [0,6). Moreover the 0-dimensional terms can be collected together to 
form one basic term e(^-)e(b). But 

e( t —)e{b)f{t)q{t)dt= [ e(-)f(s)q(s)ds = f f(t)q(mt)e(t)dt 
So it suffices to show that for £ Q, Ci £ Q@)A, 

r& " 

T i(ait + Ci)q(mt)e(t)dt 
o i=i 

lies in the Q-algebra generated by the elements q(b) and 9 m j,, m £ N, b £ Q®A This follows 
from Lemma 3.7. 

(2) Follows from Lemma 3.4. □ 

The next lemma suggests a way to look at unbounded functions; it will not be used further 
on. Let n Toc = Q(g)Fn(r, K^(T bdd )) = Fn(r, Kjjjf (L bdd )). TZ Tco is a K^f(r bdd )-module, under 
pointwise multplication, and more generally an 7^. r -module, under convolution. Thus we can 
define ftf°° := ft roo [(l - g(mao))" 1 : m £ N]. Note that U T is no a priori a ring. However, it 
can be made into one using: 

Lemma 3.9. meas+ Let ^ a £ A. The natural inclusion IZf — > 1ZJ°° is an 1Z T -module 
isomorphism. 

Proof. Using Proposition 3.8 together with the automorphism 7 1— > —7, the elements with 
negative support are generated by the (7(7) together with the elements 9 m b :~ E 7 <6 e (m)<7(7)- 
But e mb + 9 m . b = £ 7 e(£)g( 7 ) = 0. Since q(ma) E 7 e(£)g( 7 ) = E 7 e(£)g( 7 + ma) = 
E 7 e(^)9(7 + ma) = E 7 (^Mt), we have (1 - g(ma))(E 7 <%)q{l)) = 0, so in the 
localized ring we have 0~ b + Q m .b = 0. Thus 9 mb = —9 m ,b lies in the image of the localization 
oiTZ r . □ 

3.1. The elements 9 m . We show that 9 is transcendental over the elements of bounded sup- 
port; but the various 9 m are rational over 9. 

Lemma 3.10. theta-trans Let F £ 7Z r [X] be a nonzero polynomial. Then F{6) ^ 0. In 
particular when A is divisible, 9 is transcendental over the field of fractions of KqiT h ^ d )[q A ]. 

Proof. 9" = f °° j(t)q(t)dt with j of dc gree n. Convolving by an element of Rb still leaves 
an expression of the same form, with j(t) £ F n \ F n -±. The lemma follows from the linear 
independence of polynomials of distinct degrees over the functions with finite support. □ 

On the other hand, we have: 
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Lemma 3.11. theta The identity 6 n +i(9 + 9 n — 1) = 8 n 6 is valid in HF . Hence 6 n is 
invertible in in 7?. r [0 -1 ], and we have 



(\-e n - 1 ) = (i-e- 1 y 



Proof. We have: 



(14) t2.1 e n e n+1 = 9 n + q(t) / e(-)e(— - )dsdt 



* s N ,t- s 



t=o 

OO ft 



K n n + 1 ' 



£2.2 0„0 = 0„+ / q(t) I e(-)ds = e n + f q{t)i{-)dt 
t=0 Jo n Jt=o n 

t 



(16) t2.3 n+ i0 = 6 n+1 + / q(t)i(—-)dt 

Jt=o n + 1 

Now by (8), 

With the change of variables s' = s + nt we obtain e(s)e(t) = e(s')e(i), and 

* , w*s , , /' (n+1)t , « u 

o n n + 1 J Jlt n(n + 1) 

With a further change of variable s" 



i(n+l) • 



- t-s 



e(t)e(-)e(— — )ds = e(t) / e(s)ds = i(-) - t(-— -) 
n n + 1 J n n + 1 

so by (14), 

f 00 t t 

e n+1 e n = e n + / q(t)[i(-) - L(——)]dt 

Jt=o n n + l 

By (15), (16), 

This is equivalently to the identity in the statement of the lemma. From this we see that 
On+i- 1 EQl^^.r 1 ,^- 1 ] and 

i-e n+l - 1 = {i-e n - 1 ){i-e- 1 ) 

The lemma follows by induction. □ 

3.2. Unbounded sets. We briefly pause to describe the dimension-free Grothendieck ring of 
r. The resulting homomorphisms on K(VF) were already described in [1]; the present results 
confirms their uniqueness. Compare [6], [4]. 

We denote e(o) = [{o}i]/[{0}]i, t(o) - [0,o)i/[0]i, t(oo) = [0,oo)i/[0]i. 

Theorem 3.12. unbdd Kq(Ta) is generated as a Q-algebra by the elements e(a),i(a) 
(a £ Q®A) and l(oo). 

For a £ A, we have b(a) = 0. Also i(oo) 2 = — t(oo). 

If A is divisible, then K%(T A ) = Q 2 ■ 



Proof. The proof of Lemma 2.6 remains valid for K(r) with b = oo, letting Fi(oo) = Fj(oo) 



Jn° fi(t)dt; and the subsequent lemmas through Proposition 2.20 go through verbatim. This 



shows that KJ(Ta) is generated by the elements e(a),i(a) and t(oo). 
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The translation x i— > £ + a shows that [0, oo) = [a, oo). Hence [0,a) = in K(T[1]), so 
t(o) = 0. See [1] Proposition 9.4 for the relation t(oo) = 0. 

Thus if A = Q<E>A, K^(Ta) is generated by the element t(oo). The relation t(oo) 2 = t(oo) 
shows that the Q-algebra is a quotient of Q 2 ; the two Euler characteristics in [1] show that it 
is in fact Q 2 . □ 

3.3. Subrings and quotients of KQ / (voir bdd ). Recall Lemma 3.3: KQ / (voir bdd ) := 

q&k$ (voir bdd ) = Fn bdd (r,Kf (r bdd )) = : n T . 

Let La be the field of Corollary 2.25. Let A = Q(g)A, and let L^g-^] be the formal Puiseux 
polynomial ring over La (i.e. the group ring of (A,+) over La)- Let LA{q A ) be the field of 
fractions. Also form the polynomial ring LA(q A )[0], and rational function field LA{q A )(9) (with 
9 viewed as an indeterminate.) 

Proposition 3.13. psi Assume A ^ 0. There is a natural homomorphism 

r A --K v = <(voir bdd ) - L A (q A )(9) 

as well as a homomorphism ipA ■ TA[q A }[9] — > , with ^* A ijjA = Id. 
If A is divisible, ijj A induces an isomorphism 

iiJie- 1 } T A [ q A ][e, e-\ (i - q (ma ))-\ (i - (i - ^ 1 D^ 1 ] m =i, 2 .... 

Proof. Compositing the map (j) A -T A ^> K^(r^ dd ) with the homomorphism K^r^) -> Til 
of (11), we obtain a map i> A : T A -> 7$. We have K r = Fn bdd (r, K$'(r bdd )). Extend ip A to a 
homomorphism ipA ■ TA[q A ] —> Tl r with q a i— > g(a). It is clear by support considerations, and 
using Lemma 2.22, that ipA is injective on Ta[(^]. Extend i/ja further to the polynomial ring 
Ta^]^] mapping 9^9. By Lemma 3.10, tpA remains injective. 
Next using Lemma 3.11, extend ipA to 

v4 : T A [q A }[9,9-\ (i - (i - 9- i rr 1 u=i,2,.. - ^r 1 ] 

It is still injective, by Lemma 3.10. By Lemma 3.11, the image of ip' contains 9 n for each n. 
By (13), for any a £ A, since e(a) = 1 € 1Z T , Q m {o) = (1 — q{ r ma))9 m is also in the image of 
-0'. Hence so is m , a - 

Assume now that A is divisible. By Proposition 3.8, lZ^ dd [9 m '■ m — 1, 2, . . .] is contained in 
the image of ip' . Moreover if we let 

r : T A [q A ][9, 9-\ (1 - q{ma Q ))-\ (1 - (1 - r 1 )™)" 1 ]^.,,... - ftf 

be the induced homomorphism, then 0" is surjective. It follows that ip" is an isomorphism. 
Let ip* be the inverse; restricting back to 1Z T we obtain the lemma in the divisible case. 
In general, define ip* A to be the composition of the natural homomorphism 

Q®K*(voir b 1 dd ) -> Q®k£ (voir bdd ) 

with ip\. □ 

3.4. The Grothendieck ring of RV. As a step towards the valued field, we consider the 
theory of extensions 

1 -> k* -> RV -+val„ L -> 
of an ordered divisible Abclian group T (written additively) by the multiplicative group of an 
algebraically closed field. This is a complete theory; in a saturated model M, the sequence is 
split, though of course the set of points in a given substructure need not be. See [1] for details. 

We work over a base structure Arv, which as above is left out of the notation. Let A be the 
image of A^y in T. Let Ar.es = Ad RES where RES = U 7e Q 8 , y ival r v _1 (7). 
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The following specializes Definitions 3.66 and 5.21 of [1] 2 . Define £ : T n — » T by 
S((xi, . . . , x n )) = J2i=l x i- 

Definition 3.14. RVcat 

1) RV[n] is the category of pairs (U, f), with U a definable subset of RV m for some m, and 
/ = (/i, . . . , f n ) : U — > RV" a finitc-to-one map. A morphism U — > is a definable bijection 
U -f y. 

2) ObvolRV[n] = ObRV[n]. A morphism [/ ^ V is a definable bijection h : U V such 
that for any u we have E(/(u)) = 

3) volRV bdd [m] is the full subcategory of volRV[m] consisting of objects whose T-image is 
contained in [7, oo] m , for some definable 7 G V. These will again be referred to as semi-bounded. 

4) RES[n] (respectively volRES[n]) is the full subcategory of (respectively volRV[n]) 
whose objects U are contained in RES m for some m. Equivalently, such that val rv (C/) is finite. 

The map val rv : RV — > T induces maps RV™ — > T n . If X, Y arc T[n] -isomorphic definable 
subsets of r™, then val rv _1 V, val rv _1 F are definably isomorphic: both GL n (Z) transformations 
and A-translations obviously lift. The definition of the category T[n] was indeed engineered for 
this. Hence the pullback X 1— ► rv _1 A induces a map ( GtoRV ) 

(17) K+r[n] -> K+RV[n], [X] ^ [val rv _1 X] 

Scmi-boundedness is preserved by the pullback ; and also, again by definition, a volT[n]- 
isomorphism lifts to a volRV[n] isomorphism. Thus we also have ( vGtoRV ) 

(18) K+voir bdd [n] -► K+volRV bdd [n], [X] ^ [valrv 

On the other hand the inclusion induces an obvious map 
( REStoRV ) 

(19) K+RES[n] -> K + RV[n] 
and ( vREStoRV ) 

(20) K+volRES[n] -> K+volRV[n] 

We obtain homomorphisms 
( rvO ) 

(21) K+(RES[*])®K+(r[*]) -> K+(RV[*]) 
( vrvO ) 

(22) K+(volRES[*])®K+(voir bdd [*]) -► K+ (volRV bdd [*] ) 

If 7 G r[l] is a definable point, then [val rv _1 (7)] € K + RES[1] has the same image under 
(19) as {7)1 has under (17); and similarly in the measured case. Thus in both cases the 
kernel contains the elements l®[val rv _1 (7)]i — [7]i<8>1, 7 G T definable. By Corollary 10.3 and 
Proposition 10.10 of [1], these elements generate the kernel in both cases, (19) and (17). 



2 The definitions in [1] are more general in several respects. In particular several kinds of resolution on volume 
forms are considered; here we consider the type denoted volp in [1], Since no other volumes are considered, the 
subscript becomes unnecessary. Similar results arc possible for the other variants. 
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3.5. Bounded definable subsets of RV. We begin with a description of the Grothcndicck 
ring of two-sided bounded definable subsets of RV in the divisible case, using Lemma 2.22. 
This does not immediately translate to a statement for VF, since the notion of boundedness is 
not preserved under arbitrary definable maps. The results of this subsection will not be used 
further on. 

(21) induces a homomorphism: 
(rv2 ) 

(23) K+(RESW)([G m (fc)] 1 - 1 )®K+(rM)([0] 1 - 1 ) - K(RV[*])([G m (k)] 1 - 1 ) 

whose kernel is again generated by the elements l®[val rv _1 (7)]i — [7]i<8>l, 7 6 T definable, as 
one can sec by multiplying an element of the kernel by a high enough power of [G m (k)]. 
Hence we have a surjective homomorphism ( rv3 ) 

(24) K + (RESH)([G m (fc)] 1 - 1 )o®K + (rM)([0] 1 - 1 ) -► K+(RVM)([G m (k)] 1 - 1 ) 

whose kernel is generated by the relations val rv _1 (7)/[G m (k)] = e(j) (where 7 G and 
e(7) = Hi/[0]i.) 

Note that K(RES[*])([G m (fc)]i" 1 ) is naturally isomorphic to the direct limit of the 
K(RES[n]), where K(RES[n]) is mapped to K(RES[n + 1]) by the map [X] >-> [X x G m (k)]. 

Definition 3.15. (RES) := K(RES[*])([G TO (fc)]i _1 )o will be called the stabi- 
lized Grothendieck ring of RES. Similarly K d ^(Vari?) = K(k[*])([G m (fc)]i -1 )o and 
K df (RV) = K(RV[*])([G m (fc)]i _1 )o, and similarly for the semirings. 

Proposition 3.16. 14 (K d/ (RES Ar J®K d/ (F^ dd )/7 = K d/ (RV^ dd ) where I is the ideal 
generated by ({ ^"ff - e( 7 ) : 7 € Q®A}) 

Proof. The homomorphism (21) is compatible with restriction to semi-bounded sets: 
K + (RES[*])<g>K + (r bdd [*]) — ► K + (RV [*]) is surjective and has kernel generated by the 
elements l&>[y] — [val rv _1 (7)]<g)l. Equations (23), (24) for semi-bounded sets follow in the 
same way. The Proposition follows upon taking additive inverses. □ 

Let T A denote the symmetric algebra Q © (Q®j4) © Sym 2 {Q®A) © . . .. 
Corollary 3.17. 15 Assume A is divisible, and let F = Any n k. Then 

K d/ (RV bd d) ^ K^(Var F )®T4 

Proof. Assume A is divisible. In this case every definable set X C RES m is dcfinably isomorphic 
to a definable subset of a Cartesian power of k, where k is the residue field. So K(RES[n]) 
reduces to K(k), the Grothendieck ring of F-varieties. Moreover for any definable 7 G G, 
val rv _1 (7) is definable isomorphic G m (k). Hence in this case the relations in Proposition 3.16 
are redundant, and the tensor product is valid over Q. By Proposition 2.22, K$T^ dd ^ T A . 
The corollary follows. □ 

3.6. The measured Grothendieck ring of RV. The connection between varieties with forms 
over the valued field, and the category volT[n], is mediated by volRV[n]. We now study the 
dimension-free Grothendieck ring of this category, incorporating in particular both T and the 
residue field. 

Let F = Arv fl k be the base residue field, and Var F[n] the category of F- varieties of 
dimension < n. (22) can be used to describe K df (volRV bdd ). We do this now in the case: A is 
divisible. 



24 



EHUD HRUSHOVSKI, DAVID KAZHDAN 



Proposition 3.18. KdfRV Assume A is divisible. Then 

K d/ (volRV bdd ) ~ K d/ (Var F )®K d/ (voiT bdd ) 
Proof. In this case the natural map 

K + (Var F [n])®K + (voiT /m [n]) -> K+(volRES[n]) 
is a surjective homomorphism, with kernel generated by the single relation 

R: [G m ]i9l = l®[0]i 
So letting K(Var F [*]) = ©„> K(Var_F[n]), (22) simplifies to: 

K(volRV bdd [*]) ~ K(Var F [*])®K(voir bdd [*])/i? 
The proposition follows using Lemma 2.1. □ 

3.7. The Grothendieck ring of bounded volume forms over valued fields. Let T be a 

V-minimal theory; to simplify notation we will assume T is effective. Sec [1] for the definitions 
of these notions. The principal example are the theory ACVFp of algebraically closed valued 
fields, over a base valued field F with residue field F of characteristic 0. The reader may take 
T to be ACVFp] in this case "definable" is the same as "F-semi-algebraic" , and the category 
Voir described below is Vol F of the introduction. Other examples are analytic expansions of 
L. Lipshitz and Z. Robinson. 

If V is a smooth n-dimensional variety, let ttV = f\ n TV, considered as a variety rather than 
a vector bundle. The notion of a bounded subset of V and in the same way as in [7], §6.1. If 
X CV is bounded, we consider definable sections w : X — > ttV over X; we say w is bounded if 
the graph in £IV is bounded. 

Definition 3.19. vol Voir [ft] is the category whose objects are pairs [X,uS), with X either 
empty or a definable bounded Zariski dense subset of a smooth F -variety V of dimension n, and 
lu : X — > QV a definable bounded section. A morphism (X,u>) — > (X',lu') is a definable bisection 
g between subsets of X,X' whose complement has dimension < dim(y), such that (away from 
a set of dimension < dim(V)) lu = cg*io' for some definable function c on X with val(c) = 0. 

For b S r, let C/ b = {x : val(x) = b}. In particular U = {x : val(x) = 0} = O \ M. 
M = {x : val(x) > 0}. 

VoIt is an N-graded category, and yields a graded Grothendieck semiring K + (Vo1t)- We 
take ei = [(Uq, dx)], and form the dimension free semiring K + £ ^(Vo1t) = K+^(Volr). Let 
(Voir) -Q®K + d/ (Vol T ). 

To facilitate the comparison to Definition 3.14, we need to compare VoIt to a more elementary 
version. 

Definition 3.20. VFcat 

1) VF[n] is the category of pairs (X, /), with X a definable subset of VF m for some m, and 
/ = (/i, . . . , f n ) : X — > VF" a finitc-to-one map. A morphism X — > Y is a definable bijection 
X -> Y. 

2) ObvolVF[n] = ObVF[n]. A morphism (A,/) (Y,g) is a definable bijection h : X -> Y 
such that h*g*dx = f*dx away from a variety of dimension < n, where dx = dx\ A ... A dx n is 
the standard volume form on VF™. 

3) volVF bdd [m] is the full subcategory of volRV[m] consisting of objects (A, /) with /(A) 
bounded. 
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volVF is dimension-graded, with distinguished element ([Uo],Id), and we form K df volVF = 

K?L , r^VOlVF. 

(\Uo\Jd) 

Lemma 3.21. vol-df K d/ volVF = K d/ Vol F canonically. 

Proof. Let (X,f) £ ObvolVF[n]. Let V be the Zariski closure of X, and u = f*dx; this is 
defined away from a subvariety of V of dimension < n. (X, f) i— » (X,u>) is a functor VF[n] — > 
VoItM, inducing an injective graded semiring homomorphism K + volVF — > K + Vo1t- 

An element of K + Vo1t[?t-] has the form [(X, u)} with X a definable subset of a smooth affine 
variety V Q VF" +i , admitting a finite-to-one projection / : V — > A", and cj(w) = c(v)f*dx for 
some definable c : V — > VF. Let Y = {(x,t) £ V" x A 1 : v&l(t) = val(c(x))}, g{x,t) = (f(x),t). 
Then (X,u>) x (([t/o], dx) =voi T {Y,g*(dx A (it) and hence lies in the image of volVF. Hence by 
Lemma 2.3 K + df volVF ^ K + df Vol T canonically, and so K df volVF S K d/ Vol F . □ 

We write 6Vf = 1 + j^j j an d for a definable 6 £ T we write gy f (6) = j^j • These correspond 

under the canonical isomorphisms below to the classes 6 and q(b) of K d * (voLT bdd ), and when 
no confusion can be caused we will omit the subscript. We assume T has at least one definable 
element ao > 0, and write q~ m for qvF{mao). Note that q~ m = (q _1 ) m . 
Write q~ l for 1 - 6W" 1 G K d/ (Vol r )[<VF _1 ]- So 1 - g" 1 = 6W" 1 
When no confusion can arise, we also write q _m for q(mao) and q~ l for 1 — (9 _1 . 
Recall T A denotes the symmetric algebra Q © (Q©A) © Sym 2 (Q®A) © . . .. 

Theorem 3.22. vf Let T be an effective V -minimal theory. Let F be the field of VF- 
definable points of T , A = val(-F), A = Q(E)A, and let < oo £ A. Then there exists a 
canonical homomorphism 

kJ(Vo1t) - K$(Vax F )[q-\ (1 - g- m )- 1 ]™=i,2,...]®T A [ 9 A ][(l - gtmao))- 1 ]^^,... 
7/ A is divisible, this induces an isomorphism 

K d ^(Vol T )[q-\ (1 - q-" 1 )- 1 ]™ * Kf (VarF)r 1 . (1 - (TT'lmltfr^Kl - q"™)- 1 ]™ 

Remark 3.23. fij TTie inverted 1 — g~ Tn on i/ie VarF seems to correspond to nothing on the 
Volx-side; see Lemma 3.11 for an explanation. 

(2) The ring K^f(Var F ) can be presented as {\V]/[G%\ : V € Var F , dim(F) < n}. In this 
view, the localization is by [G a }/[G m ] and [G* — 1]/Gf n , k = 1, 2, . . . 

Proof. It suffices to treat the divisible case; for then in general we can compose with the 
canonical homomorphism 

K*(Vdr)->K*(VolT.) 
where T a = T F ai g is the theory obtained from T by adjoining constants for the elements of the 
algebraic closure of F. We thus assume A = A is divisible. 

Let sp be the semiring congruence on K + volRV generated by [[lk]i = [RV >0 ]i), with the 
constant T-form 6 T. The restriction to K + volRV bdd is denoted by the same letter, as 
is the corresponding ideal of KQVolRV bdd . (The proof of Lemma 8.20 never goes out of the 
semi-bounded category.) 

By [1] Theorem 8.29 , 

K+(volVF bdd [n]) = K+(volRV bdd )/sp 
Restricting to T- valued measures as in (8.5), we obtain an isomorphism 

K+(volVF bdd H) = K + (volRV bdd M)/sp 
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If 6 = [lk]i — [RV >0 ]i, this induces a ring isomorphism 

K(volVF bdd [*]) S K(volRV bdd )[*]/6 

Wc take [G m (k)]i as the distinguished element of K(volRV bdd )[l], and correspondingly 
the class [U ] of the annulus U = {x : val(x) = in K(Vol T [l]; i.e. K d/ (volRV bdd ) = 
KtLMht™™^ Kd/ ( Vol T) = < o] (Vol T ). 

Let £ = r G / k \i ■ By Lemma 2.2 and 3.21, 

( vfrv ) 

(25) Kf (Vol T ) = K^(volVF bdd ) SS K^(volRV bdd )/e 
By Proposition 3.18, ( rvkg ) 

(26) K^(volRV bdd ) ~ K$(Vax F )®K$ (volL bdd ) 
Under this isomorphism, £ corresponds to 

*™ = TT^^l " = - mO - 1) 

[G m (k)\ q [G m {k)\ 

while q(mao) corresponds under the composition of (25), (26) to qvF(/na-o) = <^ m \ an d to 

9yp. ' 



Hence by Proposition 3.13, using 1 — q 1 = 



K^(Vol T )[(l-q- m )- 1 ,r 1 ] m =i,2,... = 

( vf-2 ) 

(27) KV(VM F )®T A {q A }{6,6-\ (1 - q(ma ))-\ (1 - (1 - ^ 1 ) ro )- 1 ] m =i,2 ) .../^ 

We can view the relation £vf as defining l<g>(0 — 1) = (q — 1) _1 ®1 where (q — 1) _1 := g^M] ■ 
Then (27) becomes: 

K^(Var F )[(<j - l)- 1 , q-\ (1 - g- w, )- 1 ]m=i,a,...]®r A [g A ][(l - g(ma ))-V=L2,... 
As (g — 1) _1 = — g -1 )" 1 , this term is redundant, so 

Kj(Vol T )[(l-q- m )- 1 ,g- 1 k=i,2 I ...= 
KjCVarjOkT 1 , (1 - r m )- 1 ]™=i,2 I ...]®^[g A ][(l - gK))- 1 ]^^,... 

□ 

If V is a definable subset of a variety over i* 1 and uj a definable volume form, call (V, w) strictly 
absolutely integrable if there exists (V',u/) G ObVol F and a definable bijection g : V — > V (up 
to a smaller dimensional set), such that val<?*ij/ = valu>. Define Jy to be the image of 
[(U',a/)] under the homomorphism of Theorem 3.22. This clearly does not depend on the 
choice of (V 

Let 1Z be the target ring of Theorem 3.22, and J the homomorphism. 1Z admits a natural 
decreasing T filtration: 

F 7 TZ = rqf(Var F )[<r\ (1 - q- m )- l ] m =x,2,..]®T A [q A>1 ][{l - q(mao))- l }m=lfl,... 
where A >7 = {c G A : c > 7}. 
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Remark 3.24. Any (V,u>) admits a definable map c : V — > T-°, such that each fiber is strictly 
absolutely integrable. Hence so is the inverse image of any bounded subset of T. Moreover 
if V 7 = c- 1 ^), then for large 7 uj = £" =1 ^(^7))^ with n £ K, P l £ Q[X], 
Pi € Q m , cti £ Q. J/ a/Z on > 0, and cti — implies Pi is constant, we can call (V, uj) absolutely 
integrable and define J v lo = ^2 a=0 fiPi- This does not depend on the choice of c, but it is not 
clear if it is really more general than strict absolute integrability. 

Remark 3.25. In [1] more general volume forms are considered. /Xp dd VF is equivalent to 
the category of pairs (V, 6) with 8 a bounded, bounded support section of the r-bundlc 
val* /\ dlm ( v ) TV induced from the top form bundle via the valuation map. If (V, ui) £ VoIf 
then (V,valw) £ /^p dd VF, but the converse need not be true. 

It is possible to define an integral J(V,6) with values in K^Volp. One can easily find 
definable functions c : V — > T such that with V 1 = c _1 (7), (V^wlKy) lies in the image of Vol jr. 
Then define f(V,6) = J 7er J v uj\V 1 . The expression is well-defined. 

However, the dimension- free Grothcndicck ring 

KQ / (Mr ddvF ) is not identical with K d/ (Vol F ). 
For instance q has an square root in K^(^ dd VF), namely d = [({0}, {^)]/[{0}, 0]. We have 
d 2 — q, as opposed to the conditional square root d! = q(^-) £ (Volp ) which only satisfies 
(d 1 ) 2 = qe(l/2). Equivalcntly, the idempotent e(l/2) has a nontrivial square root ^. 

4. Appendix 

In this appendix we define the Iwahori Hecke algebra of SL2 over an algebraically closed 
valued field. We continue to denote by F a valuation field with value group T, ring of integers 
O and residue field F. Wc denote by 02, Oj^A 1 the (classes of the) open ball, closed ball and 
annulus of radius 7 £ T. We also denote q = O a cl j0^ . In particular, A = (q — 1)0° ■ To ease 
notation, we choose a section r — > F denoted by 7 1— > < 7 . Note, however, that this is never used 
in an essential way. 

We denote by G the group SL<2(F), by B the subgroup of upper triangular matrices, by 
N the subgroup of unipotent upper triangular matrices and by A the subgroup of diagonal 
matrices. We will abuse notations and write G(0),G(F) etc. for the groups of points of the 
corresponding algebraic groups. We have a residue map res : G(0) — > G(F). All integrals over 
G will be taken with respect to the Haar form on G, which is 

dq ( a , I = —da A db A dc 
\c dj a 

So, for example, the measure of the set of matrices such that val (a) = 7 a , val(b) — 75, val{c) = 
7c is t-^A^A^A 1 - = A^A^A 1 ". 

In order that the convolution makes sense, the field of coefficients will be taken to be a field 
E together with a ring homomorphism K hdd {Volp) — > E. By Proposition 3.13, there is such a 
field with nontrivial homomorphism. 

Definition 4.1. A definable function from G(F) to E is a function of the form f(g) = 
£j_ Ci4>i{g) where </>,; are definable functions from G(F) to K(Varp) and Ci £ E . A de- 
finable function is called bounded if there is 7 G T such that f(g) = unless all entries of g 
have valuation less than 7. 

Definition 4.2. The convolution of two bounded definable functions fx,fi from G(F) to 
K(VarF) is the function f\ * /2(g) = JheG(F) AG?' 1 )H{h)dh, which is easily seen to be 
a bounded definable function. This definition extends to convolution of bounded definable 
functions from G{F) to E. 
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Remark 4.3. We can similarly define bounded definable functions from T to E and convolution 
of them. 

Definition 4.4. The Iwahori subgroup I C G(0) is the inverse image of B(F) under the map 
res. As a vector space, the Iwahori Hecke algebra TL is the E vector space of bounded definable 
functions from G(F) to E that are invariant under left and right multiplication by I . This is 
an algebra where the multiplication is convolution of functions. 

A special role will be played by the following TL module: 

Definition 4.5. Let M be the right TL module consisting of bounded definable functions from 
G(F) to E that are invariant under the left multiplication by A(0)N(F) and under the right 
multiplication by I. 

The proof of the following lemmas is standard: 

(x y \ 
^1 and 7 £ T be negative. Then 

ft 1 \ 

(!) 9 e I ( q £- 7 J I iff val(x) = 7, val(y) > 7, val(z) > 7, val(w) > 7. 

(2) ell Q t ^\Iiffval(x)>j,val(y)>^,val(z)>^,val(w)='y. 

( V\ 

(3) g e I L_ 7 J I iff val(x) > 7, val(y) = 7, val{z) > 7, val(w) > 7. 

(4) 9e ,( t V >^*, a .-„^»*,^,-M a . 

Lemma 4.7. Let q = I ). Then 

\z w J 

(1) Ifval(z) < val{w) then g e A(Q)N ^ Z ^ /. 

(2) Ifval{z) > val(w) then g e A(Q)N (™ Q * ^ /. 

For 7 e T let S* 7 be the characteristic functions of the following double coscts 

^ ( ° )iV ( if) I( i A ^ ) N U J ' » *-> ' IqI 

respectively 



t" 7 / H u 7 



Proposition 4.8. Let 7 < 0. TTiert 

(1) v So = A O° o O° cl v 

(2) t> S 7 = t~^A 1 0202 l V- 1 + J t-^A^A- s 02u s 

7<5< — 7 

(3) voS^ = A°O o O clVl 

(4) v So = A°0° cl uo 

(5) v S- = t-^AW° o O clUl 

(6) w S'I 7 = t-^AfOIOJu^ + J t-^A^A' s 02v 5 

(7) u So = A°O%O° cl v + ^M°O> 7 
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Proof. We show 2. for example. We first find the coefficients of the vs's in the convolution. Note 
that by / invariance, the coefficient of vs in the convolution equals the value of the convolution 
ft~ 5 0\ 

at the point I g ] . This, in turn, equals to the measure of the set of elements g £ S 7 for 



t \ I x y\ .fab 



* *' 

which there is h E Vq such that gh = ^"^ t 5 )' ^ U PP 0SC w) ^ V ° an< ^ (c d) * 

ft- 5 0\ 

their product is I ^ g J then 

x y\ _ ft~ 5 0\ f d -b\ _ ft- 5 d -t- 5 b 
z w) ~ \ t 5 ) \-c a J ~ \-t 5 c t 5 a 

So val(t 5 a) = and val(a) = 7, hence 6 — —7. The constraints are val(a) — 7, val(b), val(d) > 
7, uaZ(c) > 7, so the coefficient is t' 1 A 1 OJO^. To compute the coefficient of us, we proceed 

fO t~ s \ 

similarly. Suppose that the product is ( s J . Then 



x y\ _ f t- 5 \ f d -b\ _ ft- 5 c -t.- 5 a 
z w) " [t 5 ) \-c a ) ~ \-t 5 d t s b 

The conditions are val(a) = j,val(b) > j,val(c) > 7, val(d) > ^,val{t 5 d) > val(t 5 b) = 0. 
This implies 7 < val(b) = —6 and val(d) > val(b). We should also have ad — be = 1, hence 
= val(ad — be) > min{uoi(ad), wa/(6c)} > 7 — (5. Hence it is neccessary that 7 < 6 < —7. 
Under this assumption, the conditions are val(a) = j,val(b) = —5,val(c) > 7 (since val(d) = 
val(l + ^)> min{-7, -8} > 7) and the coefficient is X< A~ 5 Gn o . 

□ 

We make the following change of base: 



for all 7 and 

S* 7 = O cl O° o A' r R 1 qS-^ = OlPlA 1 R-^qS- = G cl O° o A~< R~ qSl^ = O o O° o A r RZ 1 
for 7 < 0. Rq is defined using the third equality and not the forth, wc get 

Corollary 4.9. Let 7 < 0. Then 

(f ) e i?o = e 

(2) eoR, = e 7 + / 

7<<5< — 7 

(3) eo-R_ 7 = e ^ 

(4) e Ra = fo 

(5) e Q R- = / 7 

(6) e i?: 7 = /_ 7 + / (g - l)e 4 

7<5<— 7 

(7) / J?o = ?eo + (g - l)/o 

So the transformation h >—>■ vqIi from 7i to M is given by the following block matrix: 

fid X A\ 

7rf 

Id 

\S y Id) 
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where the blocks correspond to the partition i?< , R> , i?< , i?> and e<,e>, /<,/>. Here, for 
example, A is the transformation between two spaces with bases {£" 7 } 7 <o and {-E 7 } 7 >o which 
equals 

AE ~f = q —T [ E 's 
This transformation is invcrtiblc iff Id — AB is invertible. Now, 



* (9 -I) 2 

7)6(7,0) 



We look for inverse to Id — AB of the form 



Ei 1 ^E J + J G(rf-S)E S 



<5e(7,0) 

The condition on G is that it satisfies 

GW-^^lU"*^ / G(*-«;)lU = ° 

i»e(2,o) 

for every z < 0. The condition is the same for left and right inverse. There is such a function. 



M)= y y - = — y y - = — [ y ^ — c 

(^F / ^-^^0)^=^(^-^-^1(7.0)^ 

ye(T,o) 

2 

= 1(7,0)02 - (^iyJ°o + (^7)2 ° 

Similarly, 



— r 

2 



G (7) = -o^-r (-02 - 7 



ajG(7,0) 

From which we see that 

fZM - . 
satisfies the equation. 

ft follows from the above discussion that M is a rank one free module over 7i. In particular, 
H = End H {M). 

Corollary 4.10. There is an embedding T — > H, denoted by 7 h-> t 7 suc/i i/iai 

t 7 (wa-) = vs—y T 7 (ua) = u«5_ 7 

Proof. T acts on A(0)N\G/I = {±1} K (X*(A) ® V) by translations, and hence acts on M. 

f ft' 1 0\ \ 

The action is Tyf(g) = / I I ^ ^7 J <? J ■ These transformations are endomorphisms (as left 

translation commutes with right convolution) so for any 7 there is an unique clement r 7 acting 
as the translation. Finally, 

(r-yV S )(g) = v s ( f* Q °) .9) = I 
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iff 



0\ .,*yM. T (t~ S 



iff 



iff 



Wc have that 



A" 1 A~ J 



□ 



This map extends to an embedding of Fn(T) into TL which is clearly an algebra homomor- 
phism. Denote T 7 = ^t 1 . The T 7 act as translations on the e 7 ,/ 7 's: T y eg = e 7+ 5,T 7 /,5 = 
/<5_ 7 . We also have T^T^ = T 7+( 5. 

Corollary 4.11. (R„) 2 = (q - 1)R„ + ql. 

Proof, by computing the action of both sides on vq . □ 

We let M be the set of (definable) functions from A(0)N\G/I that vanish on v 7 ,it 7 for 7 
negative enough. It is clear that M is an H module but it is also a H module, where H is the 
obvious completion of Ti. We define J? : M — > M by 



= / (p(wng)dn 

J N 

Where iV = ^ 1 J } * s un ip°t cn t upper triangular matrices and w = ( ^ qJ is the 
nontrivial element of the Wcyl group. 

Lemma 4.12. J? is a well defined homomorphism ofJi modules. We have 

(1) J"T = T_ 

(2) ^e o = 0O/o + ^° f (0oo) T 7 e . 

(3) ^/o = O c Vo+^ / [0oo) T 7 /o 

(4) ^(e + h) = (O° cl T + A" / 7e(0 oo) T 7 )(e + /„) 



Proof. (1) Denote W 7 = ^ Q f7 J . Then iuW 7 = I¥_ 7 w and W 7 ( n ^ ) W- 

1 i" 2 ^ 

1 



■^ T if{g) = / ( T 'yf)(wng)dn = / f(W 1 wng)dn = / f(wW~~ / nW~ / W- 7 g)dn 



1 J 

N JN JN 



The change of coordinates m = W- 1 nW 1 satisfies dm = ^j^-dn 

A~ 2 ~< f A~ 2y 
= —jp- J n f(wmW- 1 g)dm = —- r -^Sf{s) 

So 

7 — A A a A° 
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(2) Let n = ( _ X Y Then «m = ( ^ 1 J . To compute the coefficient of v 1 , suppose 



t"i \ _ / V 

o p) ~ \-t-~t -xf 



e AN I 



Then —7 = val(t 7 ) > val(xt 7 ) = 0. Hence 7 < and the measure of x's that contribute is 
A~~* . If, on the other hand, 

( t-~<\ ( f \ . Ar7 

^ J = {-XP -t-T J ^ ^ 

Then val(xt~<) > val(t~' 1 ) = 0, hence 7 = and the measure of x's that contributes is 0°. 
Hence J{v Q ) = O° o u + / ( _ OOi0) -A" 7 ^, so ^e = O^/o + ^° / (0jOo) r 7 e . 
(3) Similarly, assume 



t-~< 0\ _ ( H 
i 7 J ~~ I -i-T -xt 7 



e ANwI 



Then = vaZ(£ 7 ) < va^xt 7 ), so 7 = and the measure of x's is O cl . If, on the other hand, 

Then = val(xt^) < val^ 1 ) = —7, so 7 < and the measure of x's is A~ n . Hence 
y UQ = 0> o + / ( _ OO)0] .A" 7 *^. This implies that J^/ = 0% + -4° / [0>oo) T 7 / . (4) follows 
from (2) and (3). □ 

Note that J 1 does not preserve M. However, we claim that the operator J b = (1 — T b )^ 
preserves M for every b <E T. Take for example b > 0. By computing the action on eo we see 
that 

J b = (l-T b )Ro +A° [ T 7 . 

J(o,b] 

Fix a G r and let b > be smaller in absolute value. Using J b T a = T- a J b and the last 
equality we get 

(1 - T b )O o R^T a + A° f T y = (1 - T fc )0°7L Q i?o + ,4° / T 7 

J(a,a+fc] J(-a,-a+6] 

and so if a > 0. 



(1 - T b )0 (RoT- - T_ Q i? -) = A°( f T 7 - / T 7 ) = (1 - T 6 )„4° / 

J(-a,-a+h] J(a,a+b] ./(-a, a] 



and if a < 0, 



(1 - T b )0 (RoT- - T_ Q i? -) = -(1 - T b )A° [ T 7 

J (a, — a] 



' (a, — c 

Lemma 4.13. The element 1 — T b does not annihilate non zero elements ofTL. 

Proof. Suppose X £ H is non zero. We can view X as a definable function from {±1} x V to E. 
The support of X is a definable set, hence there is a supremum 7 for it. Let e 6 F be positive 
and smaller than b such that X(y-e) ^ 0. Then (1 -T b )X{~t + b- e) 7^ 0, so (l-T b )X ^0. □ 
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Corollary 4.14. (Bernstein's presentation) Every element in 7i is of the form J T fi("f)T-y + 
Jr fw W^V-^o* • Multiplication is defined by being T -additive and the relations 

RoT a = T_ a i? - + (q - 1) / T 7 

J(-a,a] 

and 

(i?o -?)(J2J + 1) = 

Proposition 4.15. 77ie center ofH consists of all elements of the form f r f(_l){T~f +T f ). 

Proof. Denote by L the algebra (or space) generated by the T 7 +T_ 7 . Clearly, i is contained in 
the center. On the other hand, every element in TL can be uniquely written as a combination of 

elements of the form T 7 + T_ 7 , T 7 — T_ 7 , (T 7 + T { )Rq , (T 7 — T 7 )i?^~ (note that T 7 eo = e 7 and 

-Ro" e o = fo)- Every one of those subspaces is L invariant and they are linearly independent. □ 

Corollary 4.16. The algebra Ti. is finite over its center. 
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